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Abstract. We show the rank (i.e. minimal size of a generating set) of 
lattices cannot grow faster than the volume. 



1. The main result and some consequences 

For a group T we denote by d(F) the minimal cardinality of a generating 
set. When considering the class of finite index subgroups T in some given 
finitely generated group A, it is easy to show that d(T) is at most (d(A) — 
1)[A : r] + 1 and in particular bounded linearly by the index. We prove the 
analog statement when A is replaced by a connected semisimple Lie group 
G. 

Theorem 1.1. Let G be a connected semisimple Lie group without compact 
factors. Then there is an eectively computable constant C = C{G) such that 

d{Y) < Cvol(G/r), 

for every irreducible lattice V < G. 

Theorem 1.1 for rank one groups was proved in [BGLS, Section 2]. For 
torsion free lattices Theorem 1.1 was proved in [Ge] where also bounds an 
the number of short relations were given. The proof of the general case 
encounters several difficulties which do not appear in rank one and in the 
torsion free case. 

Theorem 1.1 implies in particular the well known but nontrivial fact that 
every lattice is finitely generated. Originally the finiteness of d(T) was proved 
case by case by many different authors, notably is the work of Garland and 
Raghunathan [GR] for rank(G) = 1 and of Kazhdan [K] for the case where all 
the factors of G have rank > 2. In [BGS] a geometric proof was given under 
no assumption on G but assuming that T is torsion free, i.e. that Y\G/K 
is a manifolds. Furthermore, in [BGS] an analog result was proved for more 
general manifolds of nonpositive curvature which are not necessarily locally 
symmetric. Our proof is inspired by [BGS], but holds under no assumption 
on G or on F 



Note in particular that our proof does not rely on Kazhdan's property (T). 
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Note also that Theorem 1.1 implies the classical Kazhdan-Margulis theo- 
rem: 

Corollary 1.2 (Kazhdan-Margulis Theorem [KM]). For any semisimple 
Lie group without compact factors G, there is a positive lower bound on the 
covolume of lattices. 



Proof. Indeed, 



vol(G/r) > m > i, 



for every lattice T < G. □ 

Our proof also gives the stronger statement of Kazhdan-Margulis' theo- 
rem that there is an identity neighborhood in G which intersects trivially a 
conjugate of every lattice (see Remark 2.12). 

In general, the linear estimate in Theorem 1.1 cannot be improved. For 
instance, for every n > 2 the group G = SO(n, 1) admits a lattice T which 
projects onto the free group F 2 (see [Lul]), hence taking Tk in T to be 
the pre-image of an index k subgroup of F 2 , we get d(T k ) > k + 1 while 
vol(G/Ffc) = k ■ vol(G/r). On the other hand, in general one cannot give a 
lower bound on d(T) which tends to oo with vol(G/r). Moreover, by [SV], 
when ranknj(G) > 2, every nonuniform lattice in G admits a 3-generated 
finite index subgroup. 

Another immediate consequence of Theorem 1.1 is that the first Betti 
number grows at most linearly with the covolume: 

Corollary 1.3. The first Betti number bi(T,A) of a lattice T < G, with 
respect to an arbitrary ring A, is at most Cvo\(G /V) . 

Proof. 

&i(r,A) < d(v) < cvoi(Gyr). 

□ 

Corollary 1.3 extends Theorem 2 from [BGS] to locally symmetric orbifolds 
rather than manifolds. However, while in [BGS] it is shown that all the Betti 
numbers are bounded by the volume of the manifold, here we obtain a bound 
only on the first Betti number. It is likely that the higher Betti numbers of 
orbifolds are bounded by the volume as well. We refer to [FGT] for some 
lower bounds on b\ of some arithmetic lattices in SL^C). When G has 
property (T), the first Betti number with coefficients in Z, bi(T,Z) vanishes 
for every lattice T < G, however for rings with torsion bi(T,A) is typically 
nonzero. For instence, by [Lu2], every finitely generated linear group admits 
a finite index subgroup which is mapped onto ¥ p where p is an arbitrary 
rational prime. 



VOLUME VS. RANK OF LATTICES 



3 



As another consequence we obtain a concrete upper bound on the number 
ALq(v) of conjugacy classes of arithmetic subgroups of G of covolume at 
most v: 

Corollary 1.4. Let G be a connected semisimple lie group without compact 
factors. Then for every e > 

AL G (v) < v ^ Cv , 

for all v ^> 0. 

Corollary 1.4 was proved in [BGLS] for rank one groups (see [BGLS, The- 
orem 1.1]). Using Theorem 1.1 instead of the rank one case given in [BGLS], 
Corollary 1.4 is proved by the argument given in [BGLS] also for higher rank 
groups. It was also shown in [BGLS] that for SO(n, 1) this estimate is sharp 
in the sense that AL SO ( n ^(v) > v av for some constant a > and v suffi- 
ciently large, and for G = SL(2, R) the following precise asymptotic formula 
was given 

v 

logAL S L(2,B)(f) ~ 2tt^ & v 

where the Haar measure of SL(2,R) is the one corresponding to the hyper- 
bolic measure on SL(2, R)/SO(2). When rank(G) > 1 the estimate given 
in Corollary 1.4 is somewhat weak. In fact Belolipetsky and Lubotzky [BL] 
have shown recently that if all lattices in G posses the Congruence Subgroup 
Property then 

v alogv < AL G {v) < u&l**^ 

for some a, b > and all v ^> 0. It was conjectured by Serre that the CSP 
holds for all irreducible lattices in all higher rank semisimple Lie groups, 
and this conjectured was confirmed in many cases. But the general case, 
and in particular when T is a uniform lattice in SL n > 3 (M), is unknown. 
Corollary 1.4 holds under no assumptions. An upper bound as in Corol- 
lary 1.4 was proved for torsion free lattices (which are not necessary arith- 
metic) in [BGLM, Ge] when G was assumed to be not locally isomorphic 
to SL(2,R),SL(2,C),SL(3,R) and to SL(2,R) x SL(2,R). Note however 
that even when restricting to torsion free lattices, in the special cases of 
G = SL(3,R) or SL(2,R) x SL(2,R) no quantitative estimate was given 
until today. 

About the proof: The basic idea is to deform the symmetric space X = 
G/K to nice connected T-invariant subset Y C X where the displacement 
of every 7 G T\{1} is bounded below by a uniform constant, and deduce 
that T is a quotient of m(Y/T) while the topology of Y/Y is bounded by its 
volume since it is uniformly thick. We use techniques similar to [BGS, Ge]. 
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2. The proof 

2.1. Some notation and background. Let G be a connected center-free 
semisimple Lie group, K < G a maximal compact subgroup of G and 
X = G/K the associated Riemannian symmetric space. X equipped with 
the analytic Riemannian metric coming from the Killing form of G is non- 
positively curved, i.e. the distance function d : X x X — > R is convex. 

For g <E G, iGlwe denote by 

rf s (x) = d(x, g ■ x) 

the displacement of g at x, and by 

Mm(g) := {x EX : d g (x) = ia£(d g )} 

the set where d g attains its infimum. Recall that g is semisimple iff Min(g) ^ 
(equivalently, iff g belongs to a torus in G), and otherwise g is called 
parabolic. 

A semisimple element g is elliptic if inf d g = in which case Min(g) is also 
denoted by 

Fix(g) = {x £ X : g ■ x = x}, 

and otherwise it is hyperbolic and admits an axis on which it translates by a 
positive amount and the set Min(g) consists of the union of all its axis. In 
either case Min(g) is a complete totally geodesic submanifold. 

G admits a structure of a linear real algebraic group, and an element g G G 
is semisimple iff it is diagonalizable, and is unipotent iff all its eigenvalues 
are 1. These properties are independent of the chosen representation of 
G. Moreover, a unipotent element g G G is parabolic with inf d g = (the 
converse is not true in general). 

For t > we denote by {d g < t} the sublevel set {x : d g (x) < £}. Since X 
has nonpositive sectional curvature, {d g < t} is convex. 

2.2. A co-dimension 2 condition. Write c || c' to express that two geo- 
desic lines c, d are parallel, and denote 

3(c) := \J{c\R) : d \\ c} 

the union of all traces of geodesic lines in X parallel to c. 

Lemma 2.1. Let X be an irreducible symmetric space of noncompact type. 
If for some geodesic line c, 3(c) has codimension one, then X is isometric 
to the hyperbolic plane % 2 . 

Proof. Let p + ,p~ G dX be the endpoints of c in the ideal boundary of X, 
and let P + , P~ < G = Isom(X)° be the corresponding parabolic subgroups. 
Observe that for g G P + , g ■ c(0) G 3(c) iff g G P~. Indeed, if g G n P + 
then g ■ c is parallel to c, and vice versa: if g ■ c(0) G 3(c), the geodesic 
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line through g ■ c(0) parallel to c has one end p + , and since this geodesic is 
determined by g ■ c(0) and p + = g ■ p + it coincides with g ■ c, and its other 
end point p~ has to be g ■ p~ . Since P + acts transitively on X, we deduce 
that 

dim P + /P + n P~ = dimX - dim 3(c) = 1. 

Furthermore, since P + P~ is open in G, being the big cell in a Bruhat decom- 
position, the orbit P + ■ p~ is open in G ■ p~ ~ G/P~ . It follows that G/P~ 
is one dimensional, hence, being compact, is homeomorphic to the circle S 1 . 
However the only center free simple Lie group that acts nontrivially on S* 1 
is PSL 2 (R). Hence G PSL 2 (R) and X = V 2 . □ 

Corollary 2.2. Let G be a connected center-free semisimple Lie group with- 
out compact factors and not isometric to PSL 2 (IR) ; and let g G G be an ele- 
ment whose projection to every factor ofG is nontrivial. Then codimxM.in(g) > 
2. 

Proof. If G has more than one factor, Min(g) = rjMin(gj) where gi are 
the components of g so the conclusion is trivial since the co-dimension is at 
least the number of factors. Assume therefore that G is simple. Since G is 
connected, every g G G preserves the orientation of X, hence Fix(g) is of 
codimension > 2 for every elliptic element g G G. For g hyperbolic, since 
Min(g) C 3(c) where c is an axis of g, the result follows from Lemma 2.1 □ 

2.3. Defining the Morse function. Recall the classical Margulis lemma 
(see [Th, Proposition 4.1.16]): 

Lemma 2.3. There are two constant 6q > and mc G N such that if A < G 
is a discrete group generated by {7 G A : d^(x) < €g} for some x G X , then A 
contains a normal subgroup of index < m G which is contained in a connected 
nilpotent subgroup of G. 

Set 

e = — and m = ma\ 
2 

We will also use the following: 

Lemma 2.4. There is an integer v = v(G) such that for every ascending 
sequence of length v of centralizers of elements j 1) ...,j i/ gG 

C G (g x ) C C G (g 2 ) C • • ■ C C G (g u ), 

for some i <v we have C G (gi) = C G (gi + \). 

Proof. Considering G as an algebraic subgroup of GL n (C), the centralizer 

C G (g) = {h:hgh- 1 =g}nG 
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is defined by n 2 quadratic polynomials and the polynomials defining G. Since 
Cc(g) is a group, its irreducible components are its connected components. 
Hence, by Bezout's theorem, the number of connected components of Cc{g) 
is bounded uniformly (independently of g). Now if Ca(gi) and Cc(gi+i) 
have the same dimension and the same number of components, they must 
coincide, and the lemma is proved since G is finite dimensional. □ 



Thus for any semisimple g G G there is < j < v such that Ca{g 



CG{g m3+1 )- Denote by j(g) the minimal such j. Set 



Let T be an irreducible lattice in G. Denote by M = T\X the corresponding 
orbifold, and by tt : X — > M the associated (ramified) covering map. For a 
subset Y C M let Y = n~ l {Y) be its preimage in X = M. For 7 G T \ {1} 
let 

j = >y mJ 7 if 7 is hyperbolic, and 7 = 7 otherwise. 
Obviously d^(x) < /xc? 7 (x). Since for a hyperbolic element Min(g) is deter- 
mined by Cc(g) we have 

(1) Min(7) = Min(7 ?n ), for every hyperbolic element 7 G T \ {1}. 

Additionally, for 71,72 hyperbolic [71™, Ti™] = 1 =^ [71,72] = 1- 

Note that for every 70 G T, the set {7 G T : 7 = 7 } is finite, being 
compact and discrete. Let 

N := U{min(7) : 7 G T \ {1}, mid-< e}. 

Clearly iV is a T- invariant union of totally geodesic submanifolds, and since Y 
is discrete, this union is locally finite. By Corollary 2.2, unless G = PSL 2 (M), 
codimxiV > 2, implying that X \ N is connected. iV = n(N) C M is a 
singular submanifold consisting of all ramified points and closed geodesies 
shorter than e. 

Let / : IR >0 — > IR-° be a smooth function which tends to 00 at 0, strictly 
decreases on (0, e] and is identically on [e, 00). For 7 G r\{l} and x G X\N 
define 

</> 7 (x) = /(c? 7 (x)) if 7 is parabolic 

/(/i<i 7 (x)) if 7 is elliptic 

f(dry(x) — inf <i 7 ) if 7 is hyperbolic and inf d 7 < e 
if 7 is hyperbolic and inf <i 7 > e, 

and set 

7 er\{i} 

There are only finitely many nonzero summends for each x, since (fe(x) ^ 
dj(x) < 2e, and T is discrete. Thus ^ is a well defined smooth 
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function on X \ N . Note that ip(x) tends to oo as x approaches N . Since ip 
is T-invariant it induces a function on M\N 

ip(x) = ^(7r _1 (a;)). 

For 5 > denote 

4><5 = {x G X : ip(x) < 5} and ip<s = {x G m : ip{x) < 5} = ir(i/j<s). 

Then d 7 (x) > - for every x G ^<o and 7 G T \ {1}. Thus, the injectivity 
radius in M at any point of ip<o is at least j-. 

2.4. The main proposition. The proof of Theorem 1.1 relies on the exis- 
tence of a deformation retract from M \ N into an arbitrarily small neigh- 
borhood of ip<o- The main part consists in showing that the gradient of ip 
does not vanish outside t/><o and hence defines a smooth vector field. 

Proposition 2.5. ForxeM\N, V^(x) = iff i/j(x) = 0. 

It is more convenient to work in the universal cover where the proposition 
translates to: for x G X \ N, V^(x) = iff tf)(x) = 0. We will make use of 
the following two lemmas: 

Lemma 2.6. Let C C X be a closed convex set and let g be an isometry of 
X which preserves C. Let c : [0, 00) — > X be a geodesic ray satisfying 

c(0) = c([0,oo))nC = P c (c(l)), 

where Pq : X — ^ C denotes the projection to the nearest point. Then h(t) : = 
d g (c(t)) is a nondecreasing smooth convex function on (0, 00). In particular, 
ifh{t ) > h(0) then h'(t ) > 0. 

Lemma 2.7. (i) The intersection of a finite collection of nonempty sub-level 
sets corresponding to the displacement functions of commuting isometrics of 
X is nonempty. 

(ii) If A < G is an abelian subgroup consisting of semisimple elements. 
Then 

rV A Min((7) ^ 0. 

The proofs of Lemmas 2.6 and 2.7 rely on the following simple: 

Claim 2.8. Let g be an isometry of X, let C C X be a closed convex 
g-invariant set and let x E X. Then d g (x) > d g (Pc(x)). 

Proof of 2.8. Since C is ^-invariant, Pc(g • x) = g ■ Pc{x). Since Pc is 1- 
Lipschitz, 

d g (x) = d(x,g-x) >d(P c (x),P c (g-x)) = d(P c (x),g ■ P c (x)) = d g {P c {x)). 

□ 
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Proof of Lemma 2.6. Since X has nonpositive curvature, the distance be- 
tween the geodesic lines c(t) and g ■ c(t), h(t) = d(c(t),g ■ c(t)) is convex. By 
2.8 h(t) > h(0) for any t > 0. Indeed, 

h(t) = d g (c(t)) > d g (P c (c(t)) = h(0). 

Thus h'(0) > 0, and as h is convex, h'(t) > for every t > 0. 

If h(to) > for some to then, by Lagrange's mean value theorem, h'(t) > 
for some t < t and since h! is monotonic, h'(t ) > 0. □ 

Proof of Lemma 2.7. Note that if gi and #2 commute, the function d 92 , and 
hence its sublevel sets, are gx-invariant. Indeed 

d g 2 (9i ■ x) = d(g 1 ■ x,g 2 gi ■ x) = d(g 1 ■ x,g x g 2 ■ x) = d(x,g 2 -x) = d 92 (x). 

Suppose that we are given n commuting elements gi,...,g n and n non- 
negative numbers t±, . . . ,t n such that {d 9i < tj} is nonempty for each i. By 
induction on n we may assume that A = C\i>2{d gi < U} ^ 0. Then A is 
closed convex and ^i-invariant. Hence by 2.8, d gi (P^(x)) < d gi (x) for every 
x. By choosing x with d gi (x) < t\ we deduce that {d gi < t\} fl A ^ 0, hence 
Part (z). 

Now by Part (i) it follows that F(F) = D 9e i?Min((7) ^ for any finite sub- 
set F <Z A. Since those T(F) are complete totally geodesic submanifolds of 
finite dimension with the finite intersection property, they must all intersect 
in a common point. □ 

Proof of Proposition 2. 5. For x G X let 

S a = {7 : 7 e T \ {1} and > 0}, T x = (T, x ) 

and let M x <l r x be a normal subgroup of index % x < mg in which is 
contained in a connected nilpotent subgroup of G (see Lemma 2.3). Let H' x 
be the finite set consists of all elements in M x which are expressible as words 
of length at most i x in the alphabet H x . 

Let x E X \ (N U ^<o). We are going to show that J \/ip(x) ^ 0. We 
distinguish between three cases: 

Case 1: Suppose first that T x is finite. Then there is a common fixed point 
Xq for T x . Since x ^ N, x ^ Fix(cx) for o G S x , and we may apply Lemma 
2.6 with C = {xo}, c : [0, oo) — > X being the unit speed geodesic ray from xo 
through x and g = a, and conclude that ^d a (c(t)) > for any t > 0. Since 
/' < on (0, e) this implies 




where to = d(x,xo). In particular Vip(x) ^ 0. 
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Before considering the two other cases note that since M x is contained 
in a connected nilpotent group, by Lie's theorem it is conjugated over C 
to a subgroup of the upper triangular matrices, and hence its commutator 
consists of unipotent, hence parabolic, elements. In particular: 

(a) If T x consists of semisimple elements then N x is abelian, 

and since for nontrivial parabolic 7 G T x , Y x is a nontrival para- 
bolic in N x : 

(b) if T x contains a nontrivial parabolic element then N x contains a non- 
trivial central parabolic element. 

Case 2: Suppose now that T x is infinite and consists of semisimple elements. 
By (a) M x is abelian. 

We claim that the set S x contains a hyperbolic element. Since T x is 
infinite, also M x is infinite, thus its generating set E^, admits an element of 
infinite order <jq. Thus if we suppose that H x consists of torsion elements 
only, then o"o, being a word of length at most m in S^, would satisfy 

da {x) < mmax{dj(x) : a G T, x } < m— , 

but then, as = <t™ j(<To> for j(cr ) < v — 1 we would get 

do^(x) < m u ~ 1 d ao (x) < m u — = e, 

which implies that oq G S x , a contradiction. Let a' Q be an hyperbolic element 
belonging to S^, and note that, by definition, a' is of the form 7 for some 

7 Gr\{i}. 

By Lemma 2.7(H) the closed r x -invariant convex set 

C = n{Min( 7 ) : 7 G M x ) 

is nonempty. Moreover, since a' is hyperbolic, by Equation (1), 

Mm(a' ) = Min(a' m ), 

and since a'™ G N x , we derive that C C Min(o"o). Since cr' G T, x we derive 
that C C N and since x ^ N we derive that x C. Letting c : [0, 00) — > X 
be the constant speed geodesic ray with c(0) = Pq{x) and c(l) = x, we 
deduce from Lemma 2.6 that V<i 7 • c(l) is non-negative for every 7 G r x 
while Vd a / o ■ c(l) is positive since 

c(l) = x i N D Min(ao) D C 9 c(0). 

Thus, as in Case 1, the directional derivative of ip with respect to c(l) is 
negative, indicating that Vip(x) ^ 0. 

Case 3: Finally, suppose that T x contains a nontrivial parabolic element. 
By (b), M x contains a nontrivial central parabolic element 70. Since 70 is 
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central in M x and M x is of finite index in T x , the conjugacy class 6*1^(70) of 
7o in Y x is finite. Pick r such that <i 7o (x) > r > inf(<i 7o ) and set 



Then C is nonempty by Lemma 2.7(z), and x ^ C by the choice of r. Clearly 
C is closed convex and T x invariant. Thus, setting n to be the unit tangent 
at x to the ray c(t) coming from Pc{x), we derive from Lemma 2.6 that 
n ■ Vd 1 (x) > for every 7 G r r We claim that there must be o G for 
which h ■ \7d a (x) > 0. Indeed, assuming this is not the case, one derives 
that for a G S x , d a {c{t)) is locally constant, and since X is analytic it is 
globally constant. Hence 7 • c(t) is parallel to c(t) for every 7 6 Ej, and 
since T, x generates T x and parallelity is a transitive relation on geodesies in 
X, the same holds for every 7 G This however fails to hold for 7 = 70- 
As in the previous cases, we derive that Vip{x) • n < 0, and in particular 



2.5. Consequences of the main proposition. 

Theorem 2.9. For every 5 > i/iere is a deformation retract r$ : M \ iV — > 

Proof. By Proposition 2.5 the smooth function ^>(x) has no positive critical 
values. We claim furthermore that ip : M \ N — >• R-° is a proper map. 
Indeed, for iGl\Af, ^(x) < a implies that <fr^(x) < a for every 7 G r\{l} 
which implies that d 7 (x) > f^ 1 {a) if 7 is parabolic, and that d 7 (x) > - ^ a - > 
if 7 is elliptic or hyperbolic. Thus the injectivity radius at n(x) is at least 
^ 2 ■ It follows that ^ _1 ([0,a]) is contained in the 2 ) -thick part of 
M, which is compact since M has finite volume. 

The result follows by standard Morse theory (c.f. [M], Theorem 3.1). □ 

An immediate consequence of Theorem 2.9 is that ip<s is nonempty for 
every 5 > 0. The proof of 2.9 also shows that ijj<$ is compact. Since 



C := n. 



l 7eC( 70 ){^7 ^ T }- 



Vip(x) ^ 0. 



□ 




we derive that the same hold for 5 = 0: 



Corollary 2.10. For every 5 > 0, ip<s is nonempty and compact. 
Moreover, when X is not "H 2 we get: 



Corollary 2.11. Assume that dimX > 2. Then is ip<s connected for every 
5>0. 
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Proof. Since r < G is irreducible and G is center-free, every 7 G T \ {1} 
projects nontrivially to every factor of G (cf. [R, Corollary 5.21]). By Corol- 
lary 2.2 codiniA/iV > 2 and hence M\ N is connected. Thus by Theorem 2.9 
ip<$ is connected for 5 > 0, and since a descending intersection of compact 
connected sets is connected, the same holds for 5 = 0. □ 

Remark 2.12. The nonemptiness of ip<o implies the stronger version of the 
Kazhdan-Margulis theorem, since the injectivity radius at points of ip<o is 
at least j-\ The pre- image in G of the ^-neighborhood of K in G/K is an 
open set which trivially intersect a conjugate of every lattice. Furthermore 
this set contains a maximal compact subgroup of G. 

2.6. Finishing the proof. Assume that G is not locally isomorphic to 
PSL 2 (M.). For G = PSL 2 (M) the theorem follows from the Gauss-Bonnet 
formula and the explicate presentation of surface groups. 

Since is connected nonempty and T acts freely on it (as all the fixed 
points of nontrivial elements are in the singular submanifold N), we conclude, 
from standard covering theory, that: 

Corollary 2.13. For every 5 > 0, T is a quotient ofTTi(ip<s) — the funda- 
mental group of i/j<$ — 7r (V'<<y) = r\0<a- 

Instead of rescaling the Haar measure of G, let us suppose that it is fixed 
and corresponds to the Riemannian measure of X, and prove that there is 
a constant C{G) such that d(T) < C(G)yo\(G/T). Recall from the proof 
of Theorem 2.9 that ?/>< is contained in the a-thick part of M for a = 
Let S be a maximal a-discrete subset of ip<o- For t > denote by v(t) the 
volume of a t-ball in X. Since the a/2 balls centered at points of S are 
pairwise disjoint and isometric to a a/2 ball in X, the size of S is bounded 
by vo\(M)/v(^). Moreover, the union of the a balls centered at points of S 
covers ip<o. Denote this union by U. Choose So > sufficiently small so that 
-0<5 O is contained in U . 

Lemma 2.14. fti{ip<5 ) is a quotient ofni(U). 

Proof. The inclusion i : ip<s a —> U induces a map : iri(ip<s ) —> 7Ti(Z7), and 
the deformation retract r = rs restricted to U, r : U — > ip<s induces a map 
r* : ni(U) —> 7Ti(^><,5 ). Since roi is the identity on ip<s , we see that r^oi^ is 
the identity on 7Ti(i/}<s ). It follows that r* : 7Ti(Z7) —> ^i(ip<s ) is onto. □ 

Since the sectional curvature is nonpositive on M the «-balls centered 
at points of S are convex, and hence any nonempty intersection of such is 
convex, hence contractible. Thus these balls form a good cover of U, in 
the sense of [BT], and the nerve 91 of this cover is homotopic to U. Now 



From here the proof continues as in the special rank one case considered in [BGLS]. 
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tti(U) = 7Ti(*Jt) has a generating set of size E^) — the number of edges of 
the 1-skeleton 0T 1 . To see this one may choose a spanning tree T to the graph 
OT 1 and pick one generator for each edge belonging to ^t 1 \ T. Finally note 
that the edges of 9t correspond to pairs of points in S which are of distance 
at most 2a. Thus the degree of each vertex of *Jt is at most v(2.5a)/v(a/2). 
Thus 

and we can take C(G) = 2v(a/2) 2 • ^ 

Remark 2.15. The same proof with minor changes applies in the more 
general context of analytic Hadamard spaces with bounded curvature, as 
long as the analog of Lemma 2.1 is satisfied: For every d there is a constant 
C such that for any complete d- dimensional analytic Riemannian manifold 
M with sectional curvature bounded between and —1, we have 

d(7n(M)) < Cvol(M), 

provided the universal cover M does not admit a submanifold of co-dimension 
< 1 with a nontrivial Euclidean de-Rahm factor 
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